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Abstract. In this paper we are going to find a rooted tree representation 
from universal Hopf algebra of renormalization (in Connes-MarcoUi's approach 
in the study of renormalizablc Quantum Field Theories under the scheme 
minimal subtraction in dimensional regularization) . With attention to this 
new picture, interesting relations between this specific Hopf algebra and some 
important Hopf algebras of rooted trees and also Hopf algebra of (quasi-) 
symmetric functions are obtained. And moreover a new interpretation from 
universal singular frame, based on Hall rooted trees, is deduced such that it 
can be applied to the physical information of a renormalizable theory such as 
counterterms. 



Introduction 

In modern physics the description of phenomena at the smallest length scales 
with highest energies is done by Quantum Field Theory (QFT) such that pertur- 
bative theory is a successful and useful approach to this powerful physical theory. 
Renormalization plays the main part in this attitude such that its application on 
the perturbative expansions of divergent iterated Feynman integrals will deliver us 
renormalized values together with counterterms. 

With arranging Feynman diagrams of a renormalizable QFT into a Hopf algebra 
(such that its algebraic structures are induced based on the existence of a recursive 
procedure for the elimination of (sub)divergences from diagrams), Kreimer discov- 
ered a strong mathematical interpretation for the perturbative renormalization. 
With the concept of regularization, one can parametrize ultraviolet divergences 
appearing in amplitudes to reduce them formally finite together with a special sub- 
traction of ill-defined expressions (induced with physical principles). Moreover in 
the process of regularization some non-physical parameters are created and this 
fact will change the nature of Feynman rules to algebra morphisms from the Hopf 
algebra (related to the given theory) to the commutative algebra of Laurent se- 
ries in dimensional regularization such that in general this commutative algebra is 
characterized with the given regularization method [HI [T^ . It provides this fact 
that Feynman rules of the given theory can be determined with some special char- 
acters of this Hopf algebra such that with these Feynman rules, one can associate 
to each Feynman graph its related amplitude. Therefore the lack of a practical 
mathematical basement for this interesting physical technique in QFT is covered. 

m EDI Ell Ea El El [25] 
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Connes and Kreimer proved that perturbative renormalization can be explained 
by a general mathematical procedure namely, extraction of finite values based on 
the Riemann-Hilbert problem and in this way they showed that one can obtain the 
important physical data of a renormalizable QFT for instance renormalized values 
and counterterms from the Birkhoff decomposition of characters of the related Hopf 
algebra to the theory. In other words, they associated to each theory an infinite 
dimensional Lie group and proved that in dimensional regularization passing from 
unrenormalized to the renormalized value is equivalent to the replacement of a 
given loop (with values in the Lie group) with the value of the positive component 
of its Birkhoff factorization at the critical integral dimension D. In fact, in [21 
|3] an algebraic reconstruction from the Bogoliubov-Parasiuk-Hepp-Zimmermann 
(BPHZ) method in renormalization is initiated. 

Connes and MarcoUi completed this mathematical machinery from perturba- 
tive renormalization for renormalizable QFTs in the scheme minimal subtraction 
in dimensional regularization underlying the Riemann-Hilbert correspondence by 
giving a algebro-geometric dictionary for the description of physical theories. In 
addition they found a geometric manifestation from physical information of a given 
theory by the classification of equisingular flat connections and putting them in a 
category such that its objects give power to store important parameters such as 
counterterms. By this way, each counterterm is represented with the solution of a 
differential system together with a special singularity, namely equisingularity. In 
a general appearance, they introduced the universal category of flat equisingular 
vector bundles £ such that its universality comes from this interesting notion that 
for each renormalizable theory $, one can put its related category of flat equisin- 
gular connections f * as a subcategory in £. And because of the neutral Tannakian 
nature of this universal category, one specific Hopf algebra will be characterized 
from the process. That is universal Hopf algebra of renormalization Hjj such that 
by this special Hopf algebra and its affine group scheme, renormalization groups 
and counterterms of all renormalizable physical theories will have universal and 
canonical lifts. [3 [6l [7] 

The combinatorial nature of the Hopf algebra of renormalization is observed by 
its relation with the Connes-Kreimer Hopf algebra of rooted trees [201 122] • This 
Hopf algebra on rooted trees has universal property with respect to the Hochschild 
cohomology theory [H . On the other hand, we know that the universal Hopf 
algebra of renormalization has universal property with respect to Hopf algebras 
(related to all renormalizable physical theories) [5J . These observations provide the 
notion of a closed relation between the elements of Hu and rooted trees. 

In this work we are going to concentrate on this idea to obtain a new picture 
from universal Hopf algebra of renormalization by rooted trees. According to this 
goal, in the first section, we consider Connes-Kreimer Hopf algebra of rooted trees. 
In the second part, the basic definition of the universal Hopf algebra of renormal- 
ization is studied. In the third part, we familiar with some interesting Hopf algebra 
structures on rooted trees and also review an important technique (i.e. operadic 
approach) for making an explicit rooted tree interpretation from this universal el- 
ement in the mathematical treatment of perturbative renormalization. In section 
four, we make rooted tree representations from Hjj at three levels: Hopf algebra, 
affine group scheme and Lie algebra. Findings interesting relations between this 
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specific Hopf algebra and Hopf algebra of (quai-) symmetric functions and also some 
important Hopf algebras on rooted trees are immediate results from this rooted tree 
version. Finally in the last part of this work, a rooted tree representation from uni- 
versal singular frame is given. Since this element maps to negative parts of the 
Birkhoff decomposition of loops and provides universal counterterms, therefore one 
can obtain a new image from counterterms. 

Acknowledgment. The author acknowledges to support by Hausdorff Research 
Institute for Mathematics (HIM) for the program "Geometry-Physics" (May 2008 
- August 2008), Max Planck Institute for Mathematics (MPIM) as a member of 
IMPRS program (September 2008 - February 2009), Erwin Schrodinger Interna- 
tional Institute for Mathematical Physics (ESI) for the program "Number Theory 
and Physics" (March 2009 - April 2009) and also partially research fellowship from 
M.S.R.T (May 2008 - September 2008). 

1. Connes-Kreimer Hope algebra oe rooted trees 

Feynman diagrams together with the Feynman rules of a given renormalizable 
QFT present all of the possible events in the theory such that in general they contain 
(overlapping) sub-divergences. A rooted tree representation from these diagrams 
will be applied for at the first, their arranging into a Hopf algebraic structure and 
at the second, describing more explicitly about the process of renormalization. In 
the case of the overlapping divergences, at the first step they should be reduced to 
a linear combination of disjoint and nested divergences and next we have a sum of 
rooted trees [HI [55] . Depends on a fixed theory, all rooted trees are equipped with 
specific decorations (which store physical information such as (sub)-divergences) 
[H [101 [m [13] • Renormalization Hopf algebra of a given theory can be made based 
on a decorated version of an interesting Hopf algebra structure on rooted trees and 
in this part this Hopf algebra is studied. 

A rooted tree t is an oriented, connected and simply connected graph together 
with one distinguished vertex with no incoming edge namely, root. A rooted tree t 
with a given embedding in the plane is called planar rooted tree and otherwise it is 
called (non-planar) rooted tree. 

Let T be the set of all non-planar rooted trees and KT be the vector space over 
a field K (with characteristic zero) generated by T. It is graded by the number of 
non-root vertices of rooted trees and it means that 

(1.1) T„ := {t e T : |t| = n+1}, KT:=0IKT„. 

n>0 

H{T) Syrn{KT) is a graded free unital commutative algebra containing KT 
such that the empty tree is its unit. A monomial in rooted trees (that commuting 
with each other) is called forest. 

An admissible cut c of a rooted tree i is a collection of its edges with this 
condition that along any path from the root to the other vertices, it meets at most 
one element of c. By removing the elements of an admissible cut c from a rooted 
tree t, we will have a rooted tree Rc{t) with the original root and a forest Pc{t) of 
rooted trees. 
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This concept determines a coproduct structure on H{T) given by 

(1.2) A:H{T) — > H{T)(E)H{T), A{t) = t ^ I + Kg) t + Pcit) ® Rc{t) 

c 

where the sum is over ah possible non-trivial admissible cuts of t. It is observed 
that this coproduct can be rewritten in a recursive way. Let : H{T) — > H{T) 
be a linear operator that mapping a forest to a rooted tree by connecting the roots 
of rooted trees in the forest to a new root. is an isomorphism of graded vector 
spaces and for the rooted tree t — i3+(ti...i„), we have 

(1.3) AB+(ti...t„) = t(g)I+ (id(g)B+)A(<i...t„). 

A is extended linearity to define it as an algebra homomorphism. 

In addition, one can define recursively an antipode on -ff (T) given by 

(1.4) 5(i) = -t-^5(P,(t))i?,(<). 

C 

And finally, we equip this space with the counit e : i^(T) — > K given by 

(1.5) e(I) = l, e(ii...t„) =0, h...t„^L 

H{T) together with the coproduct (|1.2p and the antipode (|1.4p is a finite type 
connected graded commutative non-cocommutative Hopf algebra. It is called Connes- 
Kreimer Hopf algebra and denoted by Hck- [U UHl [22] 

Let iJ(T)* be the dual space that contains all linear maps from H{T) to K. A 
linear map / : H{T) — > K is called character, if 

(1-6) /(tii2) - /(ti)/(i2), ,/(!) = 1. 

The set of all characters is denoted by char H(T). A linear map g : H{T) — > K 
is called derivation (infinitesimal character), if 

(1-7) g{tit2) ^ 9{tMt2) + e{ti)g{t2). 

The set of all derivations is denoted by dcharH{T). 

One can equip the space H{T)* with the convolution product 

(1.8) f*g{t):=mK{f®g)A{t). 

This product determines a group structure on char H(T) and a graded Lie algebra 
structure on dcharH(T) such that there is a bijection map exp* from dcharH{T) 
to char H(T) (which plays an essential role in the presentation of components of 
the Birkhoff decomposition of characters). [9l ITO l fTTl |28] 

Finally one should notice to the universal property of this Hopf algebra such that 
it is the result of the universal problem in Hochschild cohomology. 

Theorem 1.1. Let C be a category with objects {H,L) consisting of a commutative 
Hopf algebra H and a Hochschild one cocycle L : H — > H . It means that for each 
X e H, 

AL{x) = L{x) ®l+{id® L)A{x). 

And also Hopf algebra homomorphisms, that commute with cocycles, are morphisms 
in this category. {Hck, B~^) is the universal element inC. In other words, for each 
object {H, L) there exists a unique morphism of Hopf algebras 4> '■ Hqk — > H such 
that L o (j) = (f) o i?+ . Hck is unique up to isomorphism. [1] [20] 
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2. Universal Hope algebra oe renormalization 

The importance of this specific Hopf algebra in the mathematical treatment of 
perturbative renormalization is studied in [5l[6l[7] and here just we want to look at 
to the definition and some basic properties of this Hopf algebra. Because we would 
like to find a clear relation between the elements of this Hopf algebra and rooted 
trees. The application of this relation in Connes-MarcoUi's approach will be shown 
in the last section. 

Hjj is a connected graded commutative non-cocommutative Hopf algebra of finite 
type. It is the graded dual of the universal enveloping algebra of the free graded 
Lie algebra L\] := F(l,2, ...), generated by elements e_„ of degree n > (i.e. 
one generator in each degree). It is interesting to know that as an algebra Hjj 
is isomorphic to the linear space of noncommutative polynomials in variables /„, 
n e N>o with the shuffle product [3 [6]. It is a gold key for us to find a relation 
between this Hopf algebra and rooted trees but at the first we need some information 
about shuffle structures. 

Let F be a vector space over the field K with the tensor algebra T{V) = 
e„>o^®"- Set 

(2.1) 

5(m,n) = {(T e 5,„+„ : cr ^(1) < ... < cr "^(m), a ^{m + !)<...< a ^(m + n)}. 

It is called the set of {m,n)— shuffles. For each x = xi O ... O Xm G V^™', y = 
yi® ...®yn ^ V^*^" and a e S{m, n), define 

(2.2) a{x ®y)= u^^^) ® •■• «) m<x(™+„) e V^®('"+") 

such that Uk — Xk for 1 < fc < m and Uk — yk-m for m + l<k<m + n. The 
shuffle product of x, y is given by 



(2.3) x^y:= ^ a{x(E)y). 

(T(y),*) is a unital commutative associative algebra and one can define this prod- 
uct in a recursive procedure. There are some extensions of this product such as 
quasi- shuffles, mixable shuffles. 

Let A be a locally finite set (i.e. disjoint union of finite sets An,n > 1). The 
elements of A are letters and monomials are called words such that the empty 
word is denoted by 1. Set A~ := AU {0}. A locally finite set A together with a 
Hoffman pairing [., .] on A^ is called a Hoffman set. Let IK < A > be the graded 
noncommutative polynomial algebra over the field K. The quasi-shuffle product 
on IK < A > is defined recursively such that for any word w, l-k~w — w-k^l — w 
and also for words wi, W2 and letters a, 6, 

(2.4) (awi) {bw2) = a{wi bw2) + b{awi W2) + [a, b] {wi -k~ W2). 

IK < A > together with the new product -k^ is a graded commutative algebra such 
that when [., .] = 0, it will be the shuffle algebra {T{V), *) where is a vector space 
generated by the set A. 
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Theorem 2.1. (i) There is a graded connected commutative non-cocommutative 
Hopf algebra structure (of finite type) on (K < A >,★") ((T{V),-k)) such that its 
coproduct is compatible with the (quasi-) shuffle product. 

(ii) There is an isomorphism (as a graded Hopf algebras) between {T{V),-k) and 
{K<A >,*-). 

(Hi) There is a graded connected Hopf algebra structure (of finite type) (comes 
from (quasi-) shuffle product) on the graded dual o/K < A >. 

(iv) We can extend the isomorphism in the second part to the graded dual level. 

mm 

Proof. The compatible Hopf algebra structure on the shuffle algebra of noncommu- 
tative polynomials is given by the coproduct 

(2.5) A{w) = ^ u(g)w 

uv—w 

and the counit 

(2.6) e(l) = 1, e(w) = 0, w ^ 1. 

For a given Hoffman pairing [. , .] and any finite sequence S of elements of the 
set A, with induction define [S] S A~ such that for any a € A, [a] = a and 
[a,S] — [a, [S]]. Let C{n) be the set of compositions of n and C{n,k) be the set 
of compositions of n with length k. For each word w — ai...a„ and composition 
/= {%!,... ,ii), set 

(2.7) I[w] := [ai,...,aiJ[aii+i,...,aji+j2]...[aii+...+i,_j+i,...,a„]. 

It means that compositions act on words. Now for any word w = ai...a„, its 
antipode is given by 

^(1) = 1, 

n-l 

(2.8) S{w) ^ -J2S{ai...ak)*- ak+i...an = (-1)" ^ /K...ai]. 

k=a iec{n) 

To show the isomorphism between Hopf algebra structures (compatible with the 
shuffle products) is done by the following maps 

(2.9) Tiw)= 

iii,...,ii)eci\w\) 

(2.10) i;{w)^ ^—^—{^l,■■■,^l)[w]. 

{ii,....Zi)&C(\w\) 

T is an isomorphism of Hopf algebras and ip is its inverse. 

The graded dual K < A has a basis consisting of elements v* (where w is a 
word on A) with the following pairing such that \i u = then {u,v*) = 1 and if 
u ^ V, then (u,w*) = 0. Its Hopf algebra structure is given by the concatenation 
product 

(2.11) conc{u* (g) V*) = (uv)* 
and the coproduct 

(2.12) S{w*) = Y{u*- v,w*)u* (^v*. 

U,V 

The map 
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(2.13) = ^ Yl 

n>l [ai,...,an]—u 

is an isomorphism in the dual level and its inverse is given by 

(2.14) ^*^u*)^Y.-^ — E («i-«"r- 

^ — ^ n ^ — ^ 

n>l [ai ,. . . ,an]—u 

□ 

Let £ be a Lie algebra over the field K. There exists an associative algebra Cq 
over K together with a Lie algebra homomorphism (/)o : C — > Co such that for 
each couple (A, 4> : C — > A) of an algebra and a Lie algebra homomorphism, there 
is a unique algebra homomorphism (pj^ : Cq — > A such that (/)^ o (pQ — (f>. Cq is 
called universal enveloping algebra of C and it is unique up to isomorphism. The 
universal enveloping algebra Cq of the free Lie algebra C{A) is a free associative 
algebra on A and (f>o is injective such that (t)o{C{A)) will be the Lie subalgebra of 
Co generated by (po o i{A). [301 

The set of Lie polynomials in K < ^ >* is the smallest sub-vector space of 
IK < v4 >* containing the set of generators A* :— {a* : a £ A} and closed under 
the Lie bracket. 

Corollary 2.2. The set of Lie polynomials m IK < A >* forms a Lie algebra. It is 
the free Lie algebra on A* such that IK < ^ >* is its universal enveloping algebra. 

For the given locally finite set A — {/„ : n E N>o}, let V be its generated vector 
space. As an algebra, the universal Hopf algebra Hu is isomorphic to {TiV),*) 
and therefore its Hopf algebra structure is introduced by theorem 12.11 At the Lie 
algebra level, we have to go to the dual structure. Result [^721 shows that the set of 
all Lie polynomials in is the free Lie algebra generated by {/^}niEN>o such that 
H^j is its universal enveloping algebra and on the other hand, we know that is 
identified by the universal enveloping of the free graded Lie algebra generated 
by {e„„}„gN^Q. Therefore it makes sense that 

(2.15) e_„ ^ 

3. Some interesting Hopf algebras of rooted trees 

Because of the importance of a toy model from Hopf algebra of Feynman graphs 
for practicers in theoretical physics, rooted trees found an essential role in the study 
of QFT [2 [12] . There are different kinds of Hopf algebra structures on rooted trees 
and in this part with notice to the Connes-Kreimer renormalization, we consider 
a group of Hopf algebras related to the Connes-Kreimer Hopf algebra and then 
relations among them will be discussed. 

Define a noncommutative product Q on KT. Let t, s be rooted trees such that 
t = S+(ti...i„) and |s| = to. t Q s is the sum of rooted trees given by attaching 
each of ti to a vertex of s. One can define a coproduct compatible with Q on KT 
given by 

(3.1) AGLB+iti,...tk)= J2 S+(<(/))®S+(t(J)). 

/UJ={l,2,...,fc} 
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Hgl '■= (IKT, Oi ^gl) is a connected graded noncommutative cocommutative Hopf 
algebra and it is called Grossman-Larson Hopf algebra. Hgl is the graded dual of 
HcK and it is the universal enveloping algebra of its Lie algebra of primitives. 

Let P be the set of all planar rooted trees and KP be its graded vector space. 
Tensor algebra T(KP) is an algebra of ordered forests of planar rooted trees and 
i3+ : T(IKP) — > KP is an isomorphism of graded vector spaces. There are two 
interesting Hopf algebra structures on P. 

One can represent planar rooted trees by the symbols < , > together with some 
special rules. It is called balanced bracket representation or BBR. Empty BBR is 
the representation of a tree with just one vertex and in the BBR of a planar rooted 
tree of degree n, each of the symbols < and > occur n times and it means that in 
reading from left to right, the count of <'s is agree with the count of >'s. 

A BBR F is called irreducible, it F —< G > for some BBR G and otherwise it 
can be written by a juxtaposition Fi...Fk of irreducible BBRs. These components 
correspond to the branches of the root in the associated planar rooted tree. 

Let t,s be two planar rooted trees with BBR representations Ft,Fs such that 
Ft — Fl ...Ft . Define a new product to shy a. sum of planar rooted trees such that 
their BBRs are given by shuffling the components of Ft into the Fs . Moreover the 
decomposition of elements into their irreducible components determines a compat- 
ible coproduct Ao on KP. By these new operations (given based on the balanced 
bracket representation) , there is a connected graded noncommutative Hopf algebra 
structure on KP and it is denoted by H-p (KP, o, Ao). [17] 

Another important Hopf algebra structure on planar rooted trees is defined on 
the tensor algebra r(KP) together with the given coproduct structure in p.2p (on 
planar rooted trees instead of rooted trees) such that it gives a graded connected 
noncommutative Hopf algebra. It is called Foissy Hopf algebra and denoted by Hp- 
Hp is self-dual and isomorphic to Hp . (TBI [13 [TH] 

Let K[[xi,a:2, ...]] be the ring of formal power series. A formal series / is called 
symmetric (quasi-symmetric), if the coefficients in / of the monomials xlj;_^...xll^^ 
and x\'-...x]^ equal for any sequence of distinct positive integers ni,...,nk (for any 
increasing sequence ni < ... < rik). In other words, we know that the symmetric 
groups S„ act on K[[a;i, X2, ...]] by permuting the variables and a symmetric function 
is invariant under these actions and it means that after each permutation coefficients 
of its monomials remain without any change. [14j 

Let SYM (QSYM) be the set of all symmetric (quasi-symmetric) functions. It 
is easy to see that SYM c QSYM. As a vector space, QSYM is generated by 
the monomial quasi-symmetric functions Mj such that / — (ii, ...,ik) and Mj := 
Sni<Tt2< <nfc -^ni •■■^nfc ^^"^ forgct Order in a composition, then we will reach 
to the generators m\ := J2,p{i)=\ fo'^ SYM (viewed as a vector space). [TT l fTB ] 

One can show that there is a graded connected commutative cocommutative 
self-dual Hopf algebra structure on SYM and also there is a graded connected 
commutative non-cocommutative Hopf algebra structure on QSYM such that its 
graded dual is denoted by NSYM . As an algebra, NSYM is the noncommutative 
polynomials on the variables Zn of degree n. [TH [T7| [TS] 
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(Quasi-)synimetric functions play an interesting role to identify some relations 
between this type of functions and various defined Hopf algebras on (planar) rooted 
trees. 

Theorem 3.1. There are following commutative diagrams of Hopf algebra homo- 
morphisms. |17| 

NSYM > Hp 

(3.2) as Q2j^ 

SYM HcK 

SYM 1 Hgl 

(3.3) 

QSYM < Hp 

Proof. - ai associates each variable z„ to the ladder tree Z„ of degree n. 

- ai maps each planar rooted tree to its corresponding rooted tree without notice 
to the order in products. 

- as sends each z„ to the symmetric function rii^ 

- a4 maps ra^ X)^'^ ladder tree In- 

- For the composition / — [ii, one can define a planar rooted tree tj := 
B'^ili^, lif,). For each planar rooted tree t,\it — tj, then define a\{t) := Mj and 
otherwise a*{t) := 0. 

- For each rooted tree t, a2{t) :— \sym{t)\ J2s(£a^^{t) ^■ 

- is the inclusion map. 

- For the partition J = {ji, ■■■,jk), define a rooted tree tj := B^{lj^, ...,lj^). For 
each rooted tree if t = tj (for some partition J), then define a'^{t) := \sym{tj)\mj 
and otherwise al(t) := 0. 

□ 

Zhao 's homomorphism provides another important group of relations between 
rooted trees and (quasi-)symmetric functions. This map is defined by 

(3.4) Z : NSYM ^ Hgl, Z{zn) ^ 
such that rooted trees e„ are given recursively by 

eo := • 

(3.5) en := h Q e„_i - fca Q + ... + (-l)""'fc„ 
where 

(3.6) fc„:= I \,., ^Hgl. 

Z is an injective homomorphism of Hopf algebras and its dual can be clarified 
uniquely. Define a linear map 
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(3.7) A+ : QSYM — > QSYM, Mi i — > Af/u(i). 

For each ladder tree In and monomial u of rooted trees, the surjective homomor- 
phism Z* : Hck — > QSYM is given by 

(3.8) Z*[B+(u)):=A+{Z*[u)). 

With the cocycle property of the map v4+, one can show that Z* is the unique 
homomorphism with respect to the relation (|3.8p [T51 H^] . In the next section, we 
will lift the Zhao's homomorphism and its dual to the level of the universal Hopf 
algebra of renormalization. 

Operadic approach to the poset theory provides an interesting source of Hopf 
algebras namely, incidence Hopf algebras such that because of the relation between 
Connes-Kreimer Hopf algebra and this class of Hopf algebras, one can find the 
application of this part of mathematics in the study of perturbative renormalization. 
In the final part of this section this theory will be considered. 

A partially ordered set (poset) is a set with a partial order relation. A growing 
sequence of the elements of a poset is called chain. A poset is pure, if for any x < y 
the maximal chains between x and y have the same length. A bounded and pure 
poset is called graded poset. For instance one can define a graded partial order on 
the set [n] = {l,2,...,n} by the refinement of partitions and it is called partition 
poset. 

A collection {P(n)}„ of (right) §„— modules is called §— module. An operad 
{P,IJ,,ri) is a monoid in the monoidal category § — Mod := (S — Mod, o,I) of 
S— modules and it means that the composition morphism ^ : P o P — > P is 
associative and the morphism rj : I — > P is unit. This operad is called augmented, 
if there exists a morphism of operads : P — > I such that o rj — id. 

A El— set is a collection {P„}„ of sets P„ equipped with an action of the group 
S„. A monoid (P, ^,77) in the monoidal category of §— sets is called a set operad. 
For each {xi, ...,xt) G Pi^ x ... x P^^, one can define the map 

^{xi,...,xt) ■ Pt > Pii + ...+it 

(3.9) XI — > fi{x o {xi, ...,xt)). 

A set opeard P is called basic, if each X(^xi,...,xt) injective. 

Partition posets associated to an operad is interesting for us. For the set operad 
(P, fi, rj) and each n, there is an action of the group §„ on P„. For the set A with 
n elements, let A be the set of ordered sequences of the elements of A such that 
each element appearing once. For each element Xn x (oi-^ , . . . , Ui^) in P„ x A, its 
image under an element a of §„ is given by cr(a;„) x (acr-i(ii), ao--i(i„)). It is 
called diagonal action and its orbit is denoted by x„ x (a^^, ...,ai^). Let ^n{A) 
P„ xg^ A be the set of all orbits under this action. Set 



(3.10) 



P{A) := ( U Pn) 

/:[n] >i.ijection^ 
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where (xmf) ~ (o'(x„),/ o cr^^) is an equivalence relation. A P— partition of 
[n] is a set of components Bi,...,Bt such that each Bj belongs to where 
ii + ... + it = n and {Ij}i<j<t is a partition of [n]. We can extend maps X[xi,...,xt) 
to A"^ at the level of P{A) and it means that 

(3.11) X X (ci, ...,ct) I — > n{x o (a;i, ...,0:4)) x (a}, ...,a*J 

such that {-^j"}i<j<t is a partition of A and each Cr is represented by Xr x (a^^, a[ ) 
where Xr G -P;^, Ir — {ai, ...,a[ }. 

For the set operad P and P— partitions *B — {Bi, Br}, £ — {Ci, Cs} of [n] 
such that Bk G ^Pij^(//c) and C; G ?Pj, (J;), we say that the P— partition £ is larger 
than 05, if for any k G {l,2,....r} there exists the subset {pi,...,pt} C {l,2,...,s} 
such that {Jpi, Jpj} is a partition of //c and if there exists an element Xt G Pt 
such that Bk = X'^{xt x (Cp^, Cp^)). This poset is called operadic partition poset 
associated to the operad P and denoted by np([n]). [32l [33] 

One can extend the notion of this poset to each locally finite set ^ = |J An 
such that in this case a P— partition of [A] is a disjoint union (composition) of 
P— partitions of [An]s and therefore the operadic partition poset associated to the 
operad P will be a composition of posets np([A„]) and denoted by Hp ([>!]). 

A collection (pi)ig/ of posets is called good collection, if each poset pi has a 
minimal element and a maximal element 1 (an interval) and also for all x G 
pi {i G /), the interval [0,x] {[x,l]) is isomorphic to a product of posets Yljpj 

For a given good collection A := (pi)ig/, it is possible to make a new good collec- 
tion A~ of all finite products Yli Pi of elements such that it is closed under products 
and closed under taking subintervals. Let [A] {[A^]) be the set of isomorphism 
classes of posets in A {A^) such that elements in these sets denoted by [i], [j], ... 
and Hy[ be a vector space generated by the elements {-Ffiilfiief^-]- It is equipped 
with a commutative product (i.e. direct product of posets) F^i^Fy] = P[ixj] such 
that P[e] is the unit (where [e] is the isomorphism class of the singleton interval). 
One should notice that as an algebra Hj, may not be free. By the concept of 
subinterval, there is a coproduct structure on given by 

(3.12) A(P[,])=^P[o .x\ ^ \x,i\ ■ 

xepi 

With the coproduct p.l2p . Hj, has a commutative Hopf algebra structure. 

Theorem 3.2. Let Hp be a family of the operadic partition posets associated to 
the set operad P. There is a good collection of posets (pi) (determined with Hp). 
Its associated Hopf algebra Hp is called incidence Hopf algebra. [U [32] 

One important note is that Hp has a basis indexed by isomorphism classes of 
intervals in the posets Hp{I) (for all sets /) and this identification makes the sets 
I disappear and it means that the construction of this Hopf algebra is independent 
of any label. 

A rooted tree looks like a poset with a unique minimal element (root) such that 
for any element v, the set of elements descending v forms a chain (i.e. the graph 
has no loop) and maximal elements are called leaves. There is an interesting basic 
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set operad on rooted trees such that we will see that its incidence Hopf algebra is 
isomorphic to the Connes-Kreimer Hopf algebra. 

For the set / with the partition {Ji}i>i, suppose NAP{I) be the set of rooted 
trees with vertices labeled by /. For st € NAP{Ji) and t S NAP{I), we consider 
the disjoint union of the rooted trees Si such that for each edge of t between ii,i2 
in /, add an edge between the root of s^^ and the root of 5^.-, . The resulting graph is 
a rooted tree labeled by \_\^ Ji and its root is the root of Sk such that k is the label 
of the root of t. It gives us the composition i((si)ig/). In a more general setting, 
it is observed that the operad NAP plays the role of a functor from the groupoid 
of sets to the category of sets. The operadic partition poset EatapC^) is a set of 
forests of /—labeled rooted trees such that a forest x is covered by a forest y, if y is 
obtained from x by grafting the root of one component of x to the root of another 
component of x. Or x is obtained from y by removing an edge incident to the root 
of one component of y. 

Any interval in His[ap{I) is a product of intervals of the form [0,ti\ such that 
U G NAP{Ji). If i = B+(ti...tk), then the poset [0,i] is isomorphic to the product 
of the posets [0, B+{ti)] for i e {1, 2, k}. 

The incidence Hopf algebra Hmap is a free commutative algebra on unlabeled 
rooted trees of root- valence 1 such that elements F^jj (where t is a rooted tree) form 
a basis at the vector space level. According to ll. H and the structure of Hmap, one 
can obtain the next important fact. 

Theorem 3.3. H^ap is isomorphic to Hck by the unique Hopf algebra isomor- 
phism p : F[B+{ti...tk)] ' — >ti...tk- [4j 

By this result, an operadic picture from Connes-Kreimer Hopf algebra of rooted 
trees is given such that it will be applied to obtain an operadic representation from 
the universal Hopf algebra of renormalization. 

4. Rooted tree version of the universal Hope algebra of 

renormalization 

A Hopf algebra structure is hidden in the process of perturbative renormalization 
such that its description is possible with help of the Hopf algebra Hck of rooted 
trees and in fact, rooted trees (equipped with decorations related to a given theory) 
play the role of a simplified model. On the other hand, the universal afhne group 
scheme U governs the structure of divergences of all renormalizable theories and the 
universality of Hjj comes back to its independency from all theories [7] . In this 
section, we want to provide an explicit interpretation from Hu by rooted trees at 
three different levels Hopf algebra. Lie algebra and afhne group scheme. With the 
help of this new representation, we will obtain interesting relations between Hopf 
algebra Hu and other defined Hopf algebras in the previous parts. 

There is a natural partial order ^ on the set of all rooted trees T. We say t ^ s, 
if t can be obtained from s by removing some non-root vertices and edges and it 
implies that \t\ < \s\. From now let T(A) (F(A)) be the set of all rooted trees 
(forests) labeled by the set A. 

For a e A, ti, ...,i,„ € T(A) such that u = ti...tm G F(A), B+{u) is a labeled 
rooted tree of degree -I- ... -I- \tm\ + 1 obtained by grafting the roots of ii, 
to a new root labeled by a. It is clear that B^{1) is a rooted tree with just one 
labeled vertex. 
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For t € T(A) and u G F(A), define a new element t ou such that it is a labeled 
rooted tree of degree |t| + |u| given by grafting the roots of labeled rooted trees in 
u to the root of t. 

Remark 4.1. (i) o is not associative. 

(ii) Vt e T(A), Vu, V e F(A) : {t o u) o v ^ t o (uv) = (t o v) o u. 

(iii) ti o ... o tm ° u ~ ti o (t2 o ... o {trn ° u)), = t o ... o t, k timcs. 

(iv) For each u e F(A), let per{u) be the number of different permutations of 
the vertices of a labeled partially ordered set that representing u. Then 

per{T) = 1, per{B^{u)) —per{u). 
And if w = njLi(*j)'' > then 

per(u) — ij!per(tj)'^ . 

(v) The bilinearity extension of o to the linear combinations of labeled rooted 
trees (linear combinations of labeled forests) is also possible. 

Definition 4.2. A set H(T(A)) of labeled rooted trees is called Hall set, if it has 
following conditions: 

- There is a total order relation > on H(T(A)). 

- If a e ^, then G H(T(A)). 

- For a G A, M e F(A) - {1} such that u = ti,---,tm e H(T(A)), 

> 1, ii > ... > tm, 

B+{u) e H(T(A)) ^ > S+(tr...Crr^) e H(T(A)). 

-If i = S+(i°'^-C") eH(T(A)) such that ti,...,<„ eH(T(A)), ri,...,r„ > 
1, a G A, then for each j — 1, ...,to, tj > t. 

From definition, for each t € H(T(A)), r > 1 and a G ^, it is easy to see that 

(4.1) Btin e H(T(A)) ^ t > B+(I). 

For the Hall set H(T(A)), the set of its forests is given by 
(4.2) 

H(F(A)) := {1} U {t?...C" : n, r„, > 1, h, f„ G H(T(A)), ^ i,(z ^ j)}. 

The relation between the elements of H(F(A)) and rooted trees is clarified by the 
map 

C : H(F(A)) - {1} — . T(A) 

(4.3) tr.-C" --tr°(^r-C")- 

^ is injective and its image is the set {B^{u) G T(A) : u G H(F(A)),a G A}. Hall 
trees and Hall forests have no symmetry. There is a one to one correspondence 
between a Hall set of ^—labeled rooted trees and a Hall set of words on A. [30] 

For t G H(T(A)), there is a standard decomposition {t^,t^) G H(T(A)) x 
H(T(A)) such that 

- If |i| = 1, the decomposition is t^ — t, t^ = I, 

- And if t = S+(i°'^\..C") such that ri,...,r„ > 1, ti,...,t^ G H(T(A)) : 
ti > ... > t„i, a Cz A, the decomposition is given by 

(4.4) t' = B+(ir-..C-r^C'"-'), = t„,. 
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- For a Hall forest u e H(F(A)) - H(T(A)) such that u = t°'^\..C", h > ■■■ > 
tm, the decomposition is given by e H(F(A)) x H(T(A)) where 

(4.5) u'^tr...tZ-i'tZ--\ u'=t^. 

For a given map that associates to each word iz; on A a scalar G K, define a 
map a : F(A) — > K such that 
-Ii — >ai. 

- For each u G F(A) — {I}, there is a labeled partially ordered set {u{A), >) that 
represents the forest u such that vertices xi, a;„, ... of this poset are labeled by 
l{xi) = fli e A (1 < i). Let >u(A) be a total order relation on the set of vertices 
u{A) such that it is an extension of the partial order relation > on u{A). For each 
ordered sequence Xi-^ >u(A) ... >u(A) in u(A), its corresponding word ai^...ai^ is 
denoted by w{>u(a))- Set 

(4.6) aiu) := ^ "toO.,,^)), 

>n(A) 

where the sum is over all total order relations >u(A) (i-6. extensions of the main 
partial order relation >) on the set of vertices of u{A). 
One can define another map 

(4.7) TT : K[T(A)] (K < A >,*-), Tr{u) ^ w'(>u(A)) 

>u(A) 

such that for each u,v E F(A) and a G A, it is observed that 

(4.8) 7r(i?g^(w)) = 7r(u)a, Tr{uv) = tt{u) *~ 7r(u), a{u) — S(7r(u)) 

where 3 : (K < A >,7kr~) — > K, a(ii') = is a K— linear map. 

There is a canonical map / on Hall rooted trees defined by /(a) = a, if a G A and 
f{t) — f{t^)f{t'^), if t is of degree > 2 with the standard decomposition t = (t^,t^). 
The function / is called foliage and for each Hall tree t, its degree \f{t)\ is the 
number of leaves of t. The foliage of a Hall tree is called Hall word and for each word 
w on A, there is a unique factorization w = /(ti).../(t„) such that U G H(T(A)) 
and ti > ... > t„ and also one can show that Hall sets of labeled rooted trees can 
be reconstructed recursively from an arbitrary Hall set of words on A. |30j 

Let A be a totally ordered set. The alphabetical ordering gives a total order on 
the set of words on A such that for any nonempty word v, put u < uv and also for 
letters a < b and words wi,'W2,W3, put wiaw2 < wibw^. A non-trivial word w is 
called Lyndon, if for any non-trivial factorization w — uv, we have w < v. The set 
of Lyndon words, ordered alphabetically, is a Hall set. We want to show that the 
consideration of its corresponding Hall set of labeled rooted trees is interested. 

Theorem 4.3. Let A be a locally finite set with a total order relation on it. The 
( quasi- )shujfle algebra (K < A >,*^) is the free polynomial algebra on the Lyndon 
words. [Hj 

We know that the universal Hopf algebra of renormalization (as an algebra) is 
given by the shuffle product on the linear space of noncommutative polynomials 
with variables /„ {n G N). With notice to the correspondence ()2.15p . one can 
define a natural total order relation (depended on degrees of the generators e_„, 
[n G N) of the free Lie algebra Lu) on the set A — {fn : n G N>o}. It is given by 

(4.9) /„ < /,„ <^ n> m. 
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Now 14.31 shows that Hu (as an algebra) should be free polynomial algebra of the 
Lyndon words on the set A. Consider the Hall set of these Lyndon words (ordered 
alphabetically) such that its corresponding Hall set of labeled rooted trees is denoted 
by H(T(A))^. It makes sense to say that Lyndon words play the role of a bridge 
between rooted trees and Hij. 

Let us consider free commutative algebra K[T(A)] such that the set {f^ ■■■t^m '■ 
ti, ...,t,n £ T(A)} is a basis (as a graded vector space) where each expression 
tY ...V^ is a forest. For the forest u with the associated partial order set (u(A), >), 
its coproduct is given by 

(4.10) A(u) = ^ v®w 

{v{A),w{A))eR{uiA)) 

such that labeled forests v, w are represented by labeled partially ordered subsets 
v{A),n){A) of u(A) together with the following properties: 

- The set of vertices in u{A) is the disjoint union of the set of vertices v{A) and 
tv{A), 

- For each x,y £ u{A) such that x > y, if x £ ni{A) then y G n){A). 

By (|4.10p . there is a connected graded commutative Hopf algebra structure on 
]K[T(A)] such that the product in the dual space K[T(A)]* corresponds to the 
given coproduct (|4.10p namely, dual to the coalgebra structure and it means that 
for each a,/3 G K[T(A)]* and each forest u, 

(4.11) < al3,u>=< a® f3,A{u) > . 

One can show that Hql (labeled by the set A) and ]K[T(A)] are graded dual to 
each other and moreover with respect to the coproduct structure ()4.10|) and the 
operator , this Hopf algebra has the universal property. 

Theorem 4.4. Let H be a commutative Hopf algebra over the field IK and {La : 
L[ — > H} be a family of K— linear maps such that UaeAl'inLa C keren cind 
AnLa^c) = La{c) ® 1h + (idn ® £a)Aff(c). Then there exists a unique Hopf 
algebra homomorphism -0 : K[T('j4^] > H such that for each u G IK[T('A^] and 

a£A, ip{B+iu))=La{i^{u)). [27\ 

If we look at to 11.11 (universal property of the Connes-Kreimer Hopf algebra), 
then it is easy to understand that 14.41 is a poset version of this universal object and 
it means that Hck (labeled by the set A) is isomorphic to K[T(A)]. 

Now one can observe that the K— linear map tt is a Hopf algebra homomorphism 
and for each ai, Om G A, we have 

(4.12) 7r(i?+^...i?+(ai))=ai...a™. 

It provides a bijection between the set of non-empty words and the set of labeled 
rooted trees without side-branchings. This shows that tt is an epimorphism and for 
each a,P eK < A >*, u e K[T(A)], we have 

(4.13) < a/3, 7r(u) >=< q;/3,u > 

such that a,l3 £ K[T{A)]*. On the other hand, / :— Kern is a Hopf ideal in 
IK[T(A)] and there is an explicit picture from its generators given by 



(4.14) 



/ = Keri: = 
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< {UT=lt^-ET=li^°UJ^^tJ ■■ ^ > l,ii,-,^m e T(A)} >=< {toz + zot-tz: 
t,z e T{A)}U{s oto z + s o zot - s o (tz) ■.t,z,se T(A)} >=< {to z + zot-tz : 
t,ze T(A)} U {s o (tz) + ZO {ts) + t o (sz) - tzs :t,z,se T(A)} > . 

Theorem 4.5. The (quasi- Jshujfle Hopf algebra (K < ^4 >,*^) is isomorphic to 
the quotient Hopf algebra SEIAII^ j{g algebra, ^t-^j"-^^! is freely generated by 

the set{t + I -.te H(T(A))}. [37] 

According to the above theorem and also the given operadic picture from Connes- 
Kreinier Hopf algebra in the previous section, we can reach to the following result. 

Corollary 4.6. (i) For each locally finite set A together with a total order relation, 
there exist Hopf ideals Ji , J2 such that 

(M^ A^.-^^ ^^^TjA)] ^ Hck{A) ^ Hnap{A) 

[K< A ) = = = . 

1 Ji J2 

(ii) Universal Hopf algebra of renormalization is isomorphic to a quotient of the 

(labeled) incidence Hopf algebra with respect to the basic set operad NAP. 

Proof. By I3.3[ 14. 5[ it is enough to set Ji := I and J2 := p'^Ji- 14.51 is a represen- 
tation of Hij by rooted trees. It is enough to replace the set A with the variables 
/„ such that the identified Lyndon words (with the shuffle structure of Hu) gives 
us the HaU set H(T(A))y. □ 

One can obtain interesting relations between the introduced Hopf algebras in the 
previous parts and Hij. 

Proposition 4.7. We have following commutative diagrams of Hopf algebra ho- 
momorphisms. 

NSYM > Hp 

(4.15) fe| fc| 



SYM ' ' ) H, 



u 

SYM C/(iu) 

(4.16) /3|| 

QSYM < Hp 

Proof. For each (planar) rooted tree t, one can put different labels (with elements 
of the locally finite set A = {fn}n) on its vertices. Let [t] be the class of all different 
possible Hall (planar) rooted trees with respect to t in H(T(A))^ and for the forest 
u, let [u] be the class of all different Hall forests associated to u in H(F(A))y. With 
notice to the diagrams in l3.1l and with help of the given results in l4.5l and l4.6l define 

- Pi ■= ai, 

- := as, 

- For each forest u of planar rooted trees, /?2(u) :— J2ve[u] ""("); 

- For each symmetric function m^^ Pii'^^l^i x)) Si>e[i„] ''^i'^)' 

- Pt ■■= at, 

- Pt "3, 
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For each generator e_„, P^{e-n) ■— a\{ln), 
For each generator e_„, /Jjle-n) := a2{ln)- 



□ 



Now we want to lift the Zhao's homomorphism (|3.4p and its dual to the level 
of the universal Hopf algebra of renormalization. We know that tt is a surjective 
homomorphism from Hck{A) to Hjj and on the other hand, Z* gives us a unique 
surjective map from Hck to QSYM with the property (|3.8p . For a word w with 
length n in Hu, there exists labeled ladder tree /™ of degree n in Hck (A) such 
that 7r(Z™) = w. Define a new map Z„ : — > QSYM such that it maps each 
element w G i?;/ to 



It is observed that Z„ is a unique homomorphism of Hopf algebras. With the help 
of l3.1l and l4.7l one can define homomorphisms 9i j3iO fi^ = (32° Pi from NSYM 
to Hjj and 62 := Pa o a\ = /32 o from Hgl to Hjj. On the other hand, the 
surjective morphism tt determines a new homomorphism p from i/cK to such 
that for each unlabeled forest u in Hck, it is defined by 



With notice to the homomorphisms p.4p and (|4.17p . the following commutative 
diagram can be obtained. 



(4.17) 



(4.18) 




f G[m] 



SYM 




(4.19) 



Hu 




SYM 



The dual of the maps Zu and p are given by 



: NSYM 



U{Lv) 



(4.20) 



(4.21) 



/(e-n) 
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With the help of these maps and with notice to 14.71 and the given diagrams in 13.11 
one can obtain a dual version of the diagram (j4.19p given by 

SYM 



Hgl 



(4.22) 



NSYM 




HcK 



QSYM 



SYM 



Graded dual relation for the pair {Hck{A)t Hgl{A)) and also the pair U{Ly)) 
provide another homomorphisms from Hjj to Hql[A) and also from Hck{A) to 

Lemma 4.8. Let Hi and H2 be graded connected locally finite Hopf algebras which 
admit inner products (., .)i and (.,.)2, respectively. If they are dual to each other, 
then there is a linear map X : Hi > H2 such that 

- A preserves degree, 

- For each hi, h2 e Hi : (ft-i, /i2)i = (A(ft.i), A(/i2))2, 

- For each hi,h2,h^ G i?i : 

{hlh2, h^)l = {\{hi) ® \{h2), A2(A(/^3)))2, 
{hi ® h2, Ai(/i3))l = (A(/ll)A(/l2), A(/^3))2. 

This linear map determines an isomorphism t : H2 — > H^ such that for each 
hi e Hi and /12 G H2, it is defined by 

< T{h2),hi >:= {h2,\{hi))2. 

m 

Since Hck{A) and Hgl (A) are graded dual to each other, therefore by 14.81 one 
can find a linear map A : Hck{A) — > Hgl{A) with the mentioned properties such 
that it defines an isomorphism ti from Hgl{A) to Hck{A)* given by 



(4.23) <Ti{t),s>:={t,\{s)) 

where for rooted trees ti,t2, if ti = t2 then (ti,i2) = |sy?n(ti)| and otherwise it 
will be 0. For each word w with length n in Hjj, there is a labeled ladder tree in 
Hck{A) such that i^il^) — ^- Now one can define a new homomorphism F given 

by 

F:Hu~^ Hgl{A) 

(4.24) F{w):^T^\{ir,y). 

Since Hu and U{L\]) are graded dual to each other, therefore with the help of 
12.11 and 14.81 one can obtain a linear map 9 : Hjj — > U {L\j) with the mentioned 
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properties and after that an isomorphism T2 from U{L\]) to will be determined. 
For each element x G U{L^) and word w G Hjj, it is given by 

(4.25) <T2{x),w>:={x,9{w)) 

such that (., .) is the natural pairing on [/(Lu). For a labeled forest u, 7r(u) is an 
element in Hu. By the natural pairing (given in l2.ip . the dual of F is identified by 

(4.26) F*{u):^r^\{n{u)r). 

There is an interesting strategy to find a rooted tree representation fr'om the 
universal afline group scheme U by the theory of construction of a group from an 
operad. Let P be an augmented set operad and KAp — ]K(P„)s,^ be the direct 
sum of its related coinvariant spaces with the completion 'KAp — Wn^iPn)^^- 
There is an associative monoid structure on 'KAp. Let Qphe the set of all elements 
of %.Ap whose first component is the unit 1. It is a subgroup of the set of invert- 
ible elements. In a more general setting, there is a functor from the category of 
augmented operads to the category of groups. For the operad P, we have a com- 
mutative Hopf algebra structure on K[t/p] given by the set of coinvariants of the 
operad. It is a free commutative algebra of functions on Qp generated by the set 
{ga)a^Ap- Each / e Qp can be represented by a formal sum / = X^aeAp 9a{f)oc 
such that gi = 1. There is a surjective morphism 

from the Hopf algebra K[5p] to the incidence Hopf algebra Hp such that it shows 
that at the level of groups, the affine group scheme Gp(]K) of Hp is a subgroup of 
the group e?p. [llSa 

Corollary 4.9. (i) There is a surjective morphism from the Hopf algebra M.[Qnap] 
to the Connes-Kreimer Hopf algebra Hck of rooted trees. 

(a) The affine group scheme Gck{K) of Hck is 0, subgroup of Q nap- 

Proof. Bv 13.31 (|4.27p . porj : K]Qnap\ — > Hck is a surjective morphism of Hopf 
algebras and therefore in terms of groups we will get the second claim. □ 

For the operad NAP, Gnap is a group of formal power series indexed by the set 
of unlabeled rooted trees and there is also an explicit picture from the elements of 
Gnap{J^) such that one can lift it to the universal Hopf algebra of renormalization. 

Corollary 4.10. (i) Universal affine group scheme U(C) is a subgroup of Gnap 
and therefore each of its elements will be representable by a formal power series 
indexed with Hall rooted trees. 

(a) An element F = gt{F)t of Gnap is in U(C) 

- t is a Hall tree in H(T(A))^, (It does not belong to the Hopf ideal I = kern.) 

- And if t — B^^[u) for some u = t\...tk such that ti,...,tk e H(T(A))^ and 
fn G A, one has 



9tiF)^llgp,j,^^iF). 
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Proof. One can extend the morphism (|4.27p to the level of the decorated Hopf 
algebras and therefore by 14.61 and 14. 9[ there is a surjective map from C[Qnap]{A) 
to Hij. It shows that in terms of groups, ILJ(C) is a subgroup of Qnap- For the 
second case, according to the lemma 6.12 in [3], each element of Qnap is in the 
subgroup Gnap if and only if for each tree t = B^{ti...tk), we have the following 
condition 

fe 

\sym(t)\gt{F) = J] |sym(B+(t,))|5B+(t.)(i^). 

1=1 

By 13.31 14.11 14.61 (|4.27p . 14.91 and since Hall trees have no symmetry, the proof is 
complete. □ 

Let H{A) be a Hall set and A* {a* : a S A]. For each Hall word w, its 
associated Hall polynomial in the free Lie algebra C{A*) is given as follows: 

- If a G A, then pa = a* , 

- If w is a Hall word of length > 2 such that its corresponding Hall tree has 
the standard decomposition [tyj^^t^.^), then p^ = [pwi,Pw2]- 

By induction, we can show that each p^, is an homogeneous Lie polynomial of 
degree equal to the length of w and also it has the same partial degree with respect 
to each letter as w. 

In general, for each Hall set iJ, Hall polynomials form a basis for the free Lie 
algebra (viewed as a vector space) and their decreasing products ph^...ph^ such that 
hi ^ hi > h2 > ■■■ > hn, form a basis for the free associative algebra (viewed as 
a vector space) |30j. About Hopf algebra Hjj, we identified a Hall set H(T(A))jj 
such that A = {/n}nGN>o and for each /„ its associated Hall polynomial is given 
by P/„ = e_„. 

Corollary 4.11. (i) As a vector space, Hall polynomials associated to the Hall set 
H(T(A))^ form a basis for the Lie algebra Lj}. 

(a) As a vector space, decreasing products of Hall polynomials with respect to the 
associated Hall words to the Hall set H(T(A))y form a basis for the free algebra 
Hu- 

In the next section, we focus on the essential importance of Hu in the mathe- 
matical reconstruction of perturbative renormalization and with the help of its new 
picture (given by Hall rooted trees), we are going to make a new representation 
from some important physical information such as counterterms. 

5. Rooted tree representation of the universal singular frame 

The Riemann-Hilbert correspondence consists of describing a certain category of 
equivalence classes of differential systems though a representation theoretic datum. 
For a given renormalizable QFT $ with the related Hopf algebra H and afhne group 
scheme G, one can identify a category of classes of flat equisingular G— connections. 
It is a neutral Tannakian category and therefore it should be equivalent with the 
category DIq* (such that G* := G x Gm) of finite dimensional linear representa- 
tions of the affine group scheme of automorphisms of the fiber functor of the main 
category. It is reasonable to formulate the Riemann-Hilbert correspondence in a 
universal setting by constructing the universal category £ of equivalence classes of 
all flat equisingular vector bundles. This category can cover the corresponding cat- 
egories of all renormalizable theories and it means that when we are working on the 
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theory $, wc should consider the subcategory £ of those flat equisingular vector 
bundles which are equivalent to the finite dimensional linear representations of G* . 
Since £ is also a neutral Tannakian category, it would be equivalent to a category 
of finite linear representations of one special afline group scheme (related to the 
universal Hopf algebra of renormalization), namely universal affine group scheme 
U*. In this case the fiber functor is given hy (p : £ — > Vc, B i — > V. [5l[6l[7] 

From this correspondence, one specific element will be determined namely, the 
loop universal singular frame 70 with values in U. Because of the equivalence 
relation between loops (with values in the affine group scheme G) and elements of 
the Lie algebra (corresponding to G) ([5l[7]), for the presentation of the universal 
singular frame, we should identify suitable element from the Lie algebra Ljj such 
that it is e = J2n>i i^-^- °^ generators of the Lie algebra). Since 

the universal Hopf algebra of renormalization is finite type, whenever we pair e 
with an element of the Hopf algebra, it would be only a finite sum and hence e does 
make sense. With help of the given rooted tree version of Hjj in previous part, we 
are going to make a new representation from the universal singular frame based on 
rooted trees. 

Theorem 5.1. (i) e is an element of Lnj. 

(a) e : Hjj — > K.[t\ is a linear map. Its affine group scheme level namely, 
rg : Ga(C) — > U(C) is a morphism that plays an essential role to obtain the 
renormalization group. 

(Hi) The universal singular frame is given by ^ii{z,v) = Te~^ ^0 " ('^)~. 

(iv) For each loop 7(2) in Loop{G{<C), fj), with help of the associated representa- 
tion p : U — !■ G, the universal singular frame 7u maps to the negative part 7- (2;) of 
the Birkhoff decomposition ofj{z) and also the renormalization group Ft in G{C) 
is obtained by p org. [5l[6] 

For a given smooth manifold M, let C(M+) be the ring of piecewise real valued 
continuous functions on and {Xa}aeA be a family of smooth vector fields on 
M. Suppose A be the algebra over C(]R+) of linear operators on C°°{M) generated 
by the vector fields Xa (a £ A). For a family {ga}aeA of elements in C(R+), set 



It can be expanded as a series of linear operators in A of the form J2w 9wXw such 
that 

- w = ai...am is a word on A, 

- Xi — Id (identity operator), X^j — Xa^-.-Xa^, 

- g^ = .../^^ lc(R+) where each /^^ : C(R+) — > C(M+), (1 < i < m) is a 
linear endomorphism defined by 



Generally, for the given associative algebra A over the commutative ring K gen- 
erated by the elements {Ea : a E A}, all elements in A are identified by formal series 
X^u; IJ-wEw such that pw G K. If ^ is a free algebra, then this representation will be 
unique. For the Hall set H(T(A)) of labeled rooted trees with the corresponding 
Hall forest H(F(A)), one can assign elements E{u) given by 



(5.1) 




(5.2) 
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- ^^(I) = e (the unit of the Lie algebra o of 

- For each Hall tree t with the standard decomposition {t^,t'^) G H(T(A)) x 
H(T(A)), 

(5.3) E{t) = [E{t^), E{t^)] ^ E{t^)E{t^) - E{t^)E{t^), 

- For each u e H(F(A)) — H(T(A)) with the standard decomposition (u^, u^) G 
H(F(A)) X H(T(A)), 

(5.4) E{u) = E{u^)E{u^). 

Lemma 5.2. (i) The Lie algebra a is spanned by {E{t) : t G H(T(A))}. It is 
called Hall basis. 

(a) A is spanned by {E{u) : u G H(F(A))}. It is called PBW basis. [30] 

Proposition 5.3. For the locally finite total order set {fn}neN, the universal sin- 
gular frame is represented by 

ri>0,fcj>0 

such that Pf^.s are Hall polynomials. 



Proof. By I5.1|, we know that 

7u(z,f) =Te-i/o"«''('=)^. 
After the application of the time ordered exponential, we have 



ki{ki+k2)...{ki+ ... + kn) 



(5.5) 7u(-z,w)= ^ . r —v^"^z 



n>0,fcj>0 

In this expansion, the coefficient of the term e^ki---e-k„ is given by the iterated 
integral 



/ 



(5.6) / s'l'-\..s'^"-^dsi...dsr, 

1<...<S„<1 



By 14.31 one can see Hij as a free polynomial algebra on the Lyndon words on the 
set {/n}neN>o- Considcr formal series 

(5.7) E := fk,+xfk,+x^fk, + :. 
where 

(5.8) tik^{x)^x''^-\ 

By (15. 2p . for the variables < si < ... < s„ < 1, we have 

(5.9) { / l}{sj) = / ' x'^^-^dx. 



For each word /jti/fea •■•/*:„, we can define the following well-defined iterated integral 
(5-10) - / - / 1- 

J kji J ki 

It is easy to see that the above integral is agree with the iterated integral associated 
to the coefficient of the term e_fc^...e_fe„. From the equations (|2.15p and (|5.5p . the 
proof is complete. □ 



Proposition 15.31 determines uniquely a real valued map on the set F(A). 
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Definition 5.4. Let A — {/„}„gN be the locally finite total order set corresponding 
to the universal Hopf algebra of renormalization. For the given map in 15.31 that 
associates to each word w — fkifk2---fk„ a real value and with notice to (|4.6p . 
define a new map on F(A) such that 

- Ii — >a^(I) = 1, 

- For each non-empty labeled forest u in F(A), 

>u(A) 

It is observed that for labeled rooted trees ti, ...,t„i G T(A) and fk^ G A, 

(5.11) a^{h...t„^)^a^{h)...a^{tm), a^(B+ (ii...t,„)) = f {ti)...a^ {t„,), 

^ J kj 

The map (determined by the universal singular frame) , with the above proper- 
ties, is uniquely characterized. 

With notice to (|4.6p . for a given map a : F(A) — > K, if a (I) — 0, then the 
exponential map is defined by 

- exp a(I) = 1, 

- For each u £ F(A) - {I}, 

(5.12) exp a{u) = —a''{u), 

fc=i 

and if a{T) = 1, then the logarithm map is defined by 

- log a(I) = 0, 

- For each u e F(A) - {I}, 

(5.13) Zoga(^.) = ^^-^(a-e)'=(u) 

k=l 

such that e(I) = 1 and for u e F(A) - {I}, e{u) = 0. p7] 

With help of the proposition 7 in ^7\, for the defined map l5.4l with the properties 
(|5.1ip . there exists a real valued map f3^ on F(A) given by 

(5.14) = exp (3^ 
such that for each u e F(A) — T(A), 

(5.15) /3^(w) = 0. 
Proposition 5.5. 

fcj>0,n>0 teH(T(A))j^ 

such that 

- {E{t) : t e H(T(A))^} (the set of all Hall polynomials) is the Hall basis for 

- {E{u) : u e H(F(A))j;} (the set of decreasing products of Hall polynomials) is 
the PBW basis for Hu ■ 

Proof. It is observed that for a given map a : F(A) — > IK, if a(I) = 0, then 

(5.16) exp (^^^awEw) — exp a{u)E{u), 

w tieH(F(A)) 
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and if a (I) = 1, then 

(5.17) log {^^^awEu,) — log a{u)E(u). 

w tieH(F(A)) 

Now by ()5.1ip and with help of the continuous BCH formula (44) in [27j, for each 
word w — fkifk2---fk„ on the set A, one can have 

(5.18) exp{ Yl P''{t)E{t))^Y.''lw. 

ieH(T(A))„ 

Hall basis and PBW basis related to Hu are determined with notice to 14.111 and 

o □ 

With notice to 15.31 15.41 and 15.51 a Hall rooted tree representation from 70 is 
obtained. 

Definition 5.6. The formal series X]teH(T(A)) (given bv l5.5p is called 

Hall polynomial representation of the universal singular frame. 

There is also another way to show that the universal singular frame has a rooted 
tree representation. 14. Gl and (I4.27P provide a surjective morphism from €.[Qmap\{A) 
to the Hopf algebra Hjj and also corollary 14.101 shows that the universal affine 
group scheme U(C) is a subgroup of Qnap- Since 7u is a loop with values in U(C), 
therefore for each fixed values z, 711(2^, v) should be a formal power series of Hall 
rooted trees with the given conditions in 14. 101 

For each loop in Loop{G{C, n)), the universal singular frame maps to negative 
part of the Birkhoff decomposition of the given loop such that it determines coun- 
terterms, renormalization group and /3— function of the theory. With notice to this 
fact and with help of the introduced representation by 15.11 (related to the given 
loop), one can map the Hall polynomial representation of the universal singular 
frame to these physical information and it means that with the help of formal sums 
of Hall trees (Hall forests) and Hall polynomials associated to the universal Hopf 
algebra of renormalization, one can obtain new representations from these physical 
information of the theory. This possibility is another reason for the universality of 
Hu- 
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